Identifying multiple optimal paths in Antnet Routing Algorithm with negligible Overhead
نویسندگان
چکیده
Antnet is an agent based routing algorithm based on real ants' behavior. Ants are able to find shortest path to food source .In real life, ants drop some kind of chemical substances to mark the path that they used. Then on their way back they choose the path with the highest pheromones which becomes the shortest path. But Antnet Algorithms may cause the network congestion and stagnation. Here, multiple optimal paths are proposed with negligible overhead in spite of single optimal path in Antnet routing algorithm, so that the problem of stagnation can be rectified.
منابع مشابه
Investigation of antnet routing algorithm by employing multiple ant colonies for packet switched networks to overcome the stagnation problem
Antnet is a software agent based routing algorithm that is influenced by the unsophisticated and individual ants emergent behaviour. Ants (nothing but software agents) in antnet are used to collect traffic information and to update the probabilistic distance vector routing table entries. One of the major problems with antnet is called stagnation and adaptability. This occurs, when the network f...
متن کاملUsing Dead Ants to improve the robustness and adaptability of AntNet routing algorithm
This paper studies the characteristics and behavior of AntNet routing algorithm and introduces two complementary strategies to improve its adaptability and robustness particularly under unpredicted traffic conditions such as network failure or sudden burst of network traffic. Both of the proposed strategies use the knowledge of backward ants with undesirable trip times called Dead Ants to balan...
متن کاملAntNet: Routing Algorithm for Data Networks based on Mobile Agents
AntNet is an innovative algorithm for packet routing in communication networks, originally proposed by M. Dorigo and G. Di Caro, in 1997. In AntNet, a group of mobile agents (or artificial ants) build paths between pair of nodes, exploring the network concurrently and exchanging obtained information to update the routing tables. This work analyzes AntNet and proposes improvements that were impl...
متن کاملImproved AntNet routing
AntNet is a new algorithm for packet routing in communication networks. In AntNet, a group of mobile agents (artificial ants) build paths between pair of nodes, exploring the network concurrently and exchanging data to update routing tables. This work, based in a previous work of the author [3], analyzes AntNet algorithms and proposes improvements, comparing their performance with respect to th...
متن کاملAntnet: Modified Routing Algorithm for Packet Switched Networks
Antnet is an agent based routing algorithm based on real ants' behavior. Ants are able to find shortest path to food source .In real life, ants drop some kind of chemical substances to mark the path that they used. Then on their way back they choose the path with the highest pheromones which becomes the shortest path. But Antnet Algorithms may cause the network congestion and stagnation. Here, ...
متن کامل